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SYSTEMS  DEFENSE  GAMES: 


COLONEL  BLOTTO,  COMMAND  AND  CONTROL* 


by 

Martin  Shublk  and  Robert  Jeoea  W^b^r 


blctt:  OAfifzs 

The  first  axauple  of  what  is  usually  referred  to  as  a Colonel 
Blotto  game  appears  to  have  been  given  by  Borcl:**  a defender  is  defend- 
ing three  points  against  an  aggressor,  and  the  sides  have  equal  forces. 

The  objective  of  the  aggressor  can  be  formulated  either  as: 

(i)  Maximize  the  expected  number  of  points  captured, 
or  (ii)  maximize  the  expectation  that  a majority  of  points  are 
captured. 

For  three  targets  and  equal  forces  these  objectives  are  essentially 

the  same. 

Games  involving  the  first  type  of  objective  were  generalized 
by  Tukey  and  several  others***  to  a claws  of  assignment  games  with  mili- 
tary applications  known  in  tne  literature  as  Colonel  Blotto  games.  Quoting 


'^This  work  relates  to  Department  of  the  Navy  Contract  N00014-77-C-05i3 
Issued  by  the  Office  of  Naval  Research  under  Contract  Authority  NR  047-006. 
However,  the  content  does  not  necessarily  reflect  the  position  or  the  policy 
of  tne  Department  of  Che  Navy  or  the  Government,  and  no  official  endorse- 
ment should  be  inferred. 

The  United  States  Government  has  tt  Isast  s royslty-fras,  nonexclu- 
sive and  irrevocable  license  throughout  the  world  fer  Government  purposes 
CO  publish,  crsnslsC9,  reprodMice,  deliver,  perform,  dispose  of,  end  tc 
tfuthoriza  others  so  to  do,  all  or  any  portion  of  thia  work. 

•"iorai  (1938) . 

***Tuks-y  (1949),  Blackatt  (1956),  Baala  and  Heseldan  (1962),  Dresher  (1961), 
Gross  (1950). 


B«al«  and  H«sa*ld«n: 


A Blotto  foa*  la  a taro-aua  gwao  Involving 
2 playara,  who  aay  be  called  A and  B , and 
X indapandant  bactlaflalda  (which  any,  in  par- 
ticular, rapraaant  targair  arcaa) . A haa  H 
unita  of  force  to  dlatrlbuta  batwaan  tha  battla-^ 
flalda,  and  B haa  It  unite.  Each  playar 
■uat  diatributa  thaaa  forcoa  batwaan  thaaa  battle- 
field a,  once  for  all,  and  without  knowing  hla 
oppcr4ant'a  diatribution.  Than  if  A aanda  x. 

th  ^ 

unite  and  B unite  to  tha  k battlaflald, 

there  la  a payoff  of  froa  fl  to  A 

at  thla  battlaflald:  and  tha  payoff  for  tha 
gaaa  aa  a whole  ia  alaply  tha  aua  of  tha  pay- 
offa  at  tha  individual  battlaf ialda.* 

In  thla  paper  wa  conaldar  a further  genera 11 sat Ion  which  ia  of 
i&porta.ice  to  a claas  of  nllltary  problaaa.  Specifically  wa  wlah  to  taka 
luto  account  tha  possibility  that  there  axlats  a complaBantarity  aaong 
the  posts  balnit  defended,  l.e.  the  "score”  la  not  determined  merely  by 
adding  up  Individual  target  values  but  la  determined  by  considering  the 
worth  of  capturing  or  "neutralizing"  various  configurations  of  targets. 

Our  general isat Ion  Includes  the  classical  Blotto  g.imea  aa  well  aa  games 
involving  objectives  of  the  aocond  type  (11). 

We  consider  the  possibility  that  the  defending  forcea  may  be  of 
different  else  chan  the  attacking  forces.  The  minimum  defense  force  re- 
riuiraenenf  fer  c guaraucead  defense  can  !>e  calculoted  (If  such  a defense 
ia  possible) . If  the  defending  forces  are  less  chan  thla  mlrimun  then 
our  concern  ia  with  the  level  of  expected  success  of  the  defenders. 

By  considering  compleBentaricy  among  targets  we  are  in  a position 
to  sxhIcI  networks  and  network  failure.  Given  the  redundancy  In  systems 
such  as  telephone  and  other  communication  systems  (for  example,  early  warn- 
ing networks  and  coansnd  and  control  systems  or  slactrlcal  powar  grids). 


*Baala  and  Haaaldan  (1962),  p.  65. 
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it  la  natural  to  considar  how  aany  coaponanta  can  bt  knockad  out  bafora 
tha  ayataa  can  no  lonfar  parfora  Ita  function.  Furtharaora  wa  aay  wlah 
to  conaidar  coat  tradaoffa  batwaan  built  in  radundancy  and  dafanaa  coata. 

If  ona  or  avan  a faw  nodaa  of  a network  ara  inacclvatad  aaasagaa 
aay  ba  raroutad  or  powar  radiractad.  Bayond  aoaa  critical  level  however 
tha  ayataa  la  no  longar  viabla.  Although  in  aany  inatancaa  a/itaaa  dagrada 
in  a continuoua  aannar,  for  aany  purpoaaa  it  ia  aufflclant  to  conaidar  two 
states  correaponding  to  "on”  or  "off";  that  is,  to  functioning  or  not  functioning 
at  an  accaptabla  laval.  For  axaapla  a alniaal  alza  for  a dafanaiva  aacond 
atrika  force  aay  have  baan  aalacted  in  advance  and  avan  though  aoaa  retali- 
ation might  be  faaaible  with  fewer  waapona  than  tha  ainiaua  level  aalacted, 
regarding  the  overall  ayataa  as  aaraly  having  two  states  My  ba  an  adequate 
approxiMtion  for  tha  purposes  at  hand.  Wa  consider  tha  general  case  but 
investigate  the  ovore  special  case  as  well.  Surprisingly  it  provides  Mthe- 
natical  links  among  military,  voting  and  circuit  design  problems.* 


2.  sysTE^;s  ?£nF0FKA:::E  /t.vr  the  chaeacteeistic 


Ar.  n-parson  game  in  coalitional  form  is  described  by  a chara^ter- 
tstic  fuK^ticn  v(‘}  defined  on  all  subaats  of  the  set  of  all  players 
N . If  one  is  considering  networks  or  battlefields  or  key  targets,  then 
tha  v(S)  may  ba  interpreted  as  tha  value  raMlnlng  in  tha  system  if  only 
tha  sat  of  nodes  -S  is  held.  (In  traditional  cooperative  game  theory  it 
ia  frequently  assumed  that  tha  characteristic  function  is  auparaddltlva; 
i.a.  if  S and  r are  disjoint,  then  v(S)  + v(T)  < v(S  U T)  . However, 


*&eala  and  Heseldan  (196?),  Young  (1977),  Dubay  and  Shspley  (1977). 
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In  « coap«citiv«  context  this  eesui^tlon  say  not  be  reasonable.  For  exenple 
If  one  la  protectlnt  a network  of  Doowadey  devices,  the  characteristic 
function  way  assi|n  a value  of  1 to  every  noneapty  set.) 

The  v{S)  reflect  in  an  extreaely  general  way  the  ttsny  types  of 
complementarity  which  can  exist  among  the  various  combinations  of  points 
in  the  nettrork. 


r.J.  Soluticne  to  Jjnce  in  Ccj>p^irjtiv£  Form 

There  are  many  different  solutions  which  have  been  suggested  by 
game  theorists  for  games  In  coalitlonal  form.  They  all  reflect  various 
aspects  of  dealings  among  cooperative  players  with  different  goals.  Here 
we  note  the  volue  acluzicna  and  the  Kuoleclua  %diich  can  be  given  natural 
Interpretations  in  terms  of  a military  problem  of  defending  a system  with 
nodes.  In  order  to  give  this  interpretation  in  detail  we  must  reform> 
ulatc  the  original  r.>person  game  in  coalitional  form  as  a two-person  non- 
cooperative  game.  We  do  this  in  Section  3.  Prior  to  doing  this  the  cooper- 
ative solutions  are  defined  and  illustrated. 

The  Shipla'g  value*  awards  to  each  individual  his  expected  marginal 
worth  on  the  assumption  chat  all  individuals  enter  all  coalitions  in  a 
completely  random  order.  The  amount  assigned  to  an  individual  i may 
be  described  as 


(1) 


X I 3'  --f-l  -J:'  • - :•  / ) 

”•  5£.V\i 


Consider  the  3-person  game  with  a characteristic  function  as  follows** 


*Shapley  (19i9) . 

**The  notation  v(ij)  atends  for  the  worth  of  the  set  consisting  of  t 
and  j . We  shall  at  times  omit  Che  braces  from  one-element  secs. 


s 


u(l)  • w(2)  • P<3)  • 0 
wa2)  - 1 W(13)  • 2 . y(23)  • 3 

v(123)  - i 

A ■Ivpl*  calculation  givaa  tha  Shaplay  valua  of  thla  ••  • 

#2  ■ 8/6  and  Aj  ■ 11/6  . 

A dlffartnt  valua  aoluclon  originally  appllcabla  only  to  voting 
ganaa  vaa  auggaatod  by  Banahaf.*  Bara  an  individual  t aay  ba  ragardad 
aa  a "awitch"  with  on-off  probabilltlaa  of  50:50.  Ua  than  uaa  tha  aaaa 
typa  of  aarglnal  conaldaratlon  aa  bafora,  obtaining 


(2a) 


(p.'Sui;  -v{£)] 


Tha  6^  will  not  nacaaaarlly  aua  to  v(S)  In  thla  foraulatlon,  hanca 
If  wa  wlah  wa  can  daflna  a "nonuillaad  Banthaf  valua"  aa 


(2b)  e;  - . 

t n 

j-i  ^ 

Applying  thaaa  foraulaa  to  tha  axaspla  abova  wa  obtain  for  tha 
unnomaliaad  valuaa  S ■ (It  3/2,  2)  , or  6*  ■ (8/9,  12/9,  16/9)  . 

Inataad  of  ragardlng  tha  probabilltlaa  that  an  Individual  will 
ba''on"or  "off " aa  50:50  wa  could  cooaldar  thaa  aora  ganaraDy  aa  glvan 
by  t and  1-t  whara  0 < t < 1 . A ganaral  claaa  of  valuaa  haa  baan 
conaldarad  with: 

d.  - I t*(i-t;”'*"^ly/5ot; . 

ScN\i 

*ianihaf  (1965). 
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The  Shap)«y  valu4>  i»  slaply  ch«  unfvalghtad  avarag*  of  all  of  thaaa  "t" 
valuaa." 

Dub'iy  and  Webar  hava  aho«#n  chat  thara  ia  a whola  claaa  of  (not 
nacaaaarlly  aysMCric)  valua  aolutlona*  which  Includaa  both  cha  Shaplay 
and  lanxhaf  valuaa  aa  apacial  casaa;  cha  aolutlona  dlffar  fron  aach  ochar 
In  cha  walghta  or  probablliclaa  placod  upon  Cha  foraatlon  of  cha  dlffaranc 
coallclona.  Why  ona  ahould  chooaa  ona  aac  of  waighes  ovar  arothar  appaara 
CO  ba  a problaa  baccar  answarad  by  cha  naada  and  raallcy  of  a apaciflc 
■odd  chan  ona  asanabla  Co  puraly  a priori  conaldaraclona. 

Tha  n'4*;3«wrua  la  aaacncially  cha  cantar  of  gravity  of  cha  cora 
of  a gasa,  if  a cora  alraady  axiata,  or  it  ia  tha  point  at  which  tha 
cora  flrat  appaara  if  a ccralaac  gaM  ia  appropriately  aodified. 

In  ordar  to  «aka  chla  atataaant  aora  praclaa  tha  cx^aa#  of  a coalition 
5 , whan  vlawlng  a proapacclva  payoff  vactor  a • (a.,  . . . , a ) , la 

X K 

dafinad  aa 

(*)  • luS)  ~ \ a ■ . 

^ * r*  X 


% 


The  axcaas  la  a Mature  of  how  Much  aore  (or  laat)  a coalition  5 can 
data  for  icaelf  in  coapariaon  with  what  5 obtaina  at  tha  apaciflc  ia> 
putatlon  a . 

The  nuclaolua  la  tha  laputacion  at  which  the  aaxlaua  axcaaa  of 

any  coalition  1 . Riniaisad.  (Nonuniquanaaa  la  raaolvad  by  auccaaaiva 

niniaiiatlon  of  cha  nonawxiaal  axcaaaaa.) 

For  cha  gaaa  above,  cha  laputacion  a • (a.,  ct.)  that  ainlaizca 

i X J 

cha  aaxlaua  axcaaa  ia  Cha  polnc  (2/4,  5/4,  9/4)  , for  which 

*Dubey  and  Webar  (1977).  In  Dubay,  Nayaan  and  Wabar  (1978),  it  la  ahown 
Chat  cha  additional  raquiraaanc  of  ayMacry  ylalda  praciaaly  tha  faaily 
of  all  waightad  averagea  of  C-valuae. 
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.„(a)  - 1;’  - 1 - I 

.„(j)  . j|  - I . ^ 

.j,U)  - - 1 - i . 

In  tha  r«Milnd«r  «f  chl»  pnp«r  t#*  vlll  not  daal  with  tht  ctuvlnolut. 

However  in  eli^cly  different  aodels  then  the  ones  weed  here  it  plays  an 

« 

laportant  role. 

The  solution  concepts  above  appoar  to  offtr  different  ways  for 
ass:  {nlng  values  o^  worths  to  the  conponents  of  the  gane,  but  we  have 
given  no  indication  of  how  to  link  these  vtluatloe  schasMS  with  conpeti- 
tion  or  conflict.  He  do  this  in  Section  2.2. 

2.r.  Th*  Kcncoop0ratij«  Jdne 

We  recast  the  game  given  in  characteristic  function  fom  as  though 
it  were  a two-person  aero-sun  gane  played  between  two  opponents,  a de- 
fender and  an  attacker.  The  rt  players  in  the  original  gane  are  regardutd 
as  nodes  or  individual  targets  in  a necwokk  chat  the  defender  in  crying 
CO  protect  and  the  attacker  is  trying  to  destroy. 

There  are  several  different  nodels  of  conbat  at  a single  target 
chat  we  can  choose.  The  validity  of  different  nodels  of  conbat  undoubtedly 
depands  diractly  upon  Cha  type  of  target  and  the  nature  of  attacking  and 
dafanding  forcaa.  Spaclfic  nachanetlcal  forma  to  describe  the  battle 
outcone  at  a alngla  target  are  diacussed  in  Section  3. 

*Shubik  and  Young  (1978) . 


ih«  •■•IgnMntt  of  fore** 




of  th«  iofonrivt  ««id  atcockor  to  tho  n t«r|«ta  a^  lat  k, 

% • 

tba  function  (a«  yai  unagaclflad)  «^lck  Indlcataa  tha  outcocta  of  tha  battla 
at  polkit  •'  . A natural  Intarpratatlon  which  wa  taka  at  thla  tina  la 
that  It  apaclflaa  tha  proh^btllty  that  tha  dafaoiar  ratalna  point 

Aaauna  that  tha  goal  of  tha  tfafondar  la  to  naainiita  tha  (aapactad) 
of fact.'vanaas  of  tha  aurvlwlng  configuration  of  targata.  The  probability 
that  tha  targata  la  tha  aat  " ourviva.  whlla  all  othara  ara  gaatreyad. 
la  *■.  j.,  j,  ■ -f  :i  ■ Tharafora,  iha  anpactatf  affactlva* 

; ~ ^ ^ c • *'  * • 

-t* 

neaa  of  tha  aurvivlng  collection  1« 


Lot  and  * ba  tha  raapactiva  anounta  of  atratagl:  raaourcaa 
(for  asaaplt,  troopa  or  ball iatic /ant i>bal 1 lat Ic  niaailaa>  hald  by  tha 
dafandar  anr'>  tha  attackar.  If  wa  aaauna  that  tha  iniaraata  of  tha  attackar 
ara  directly  oppoaad  to  th«>aa  of  tha  dafandar,  than  wa  hava  at  hand  a 
two-paroon  laro-aun  iana.  Tha  dafandar  nay  cho:>aa  ».>y  allocation 
X » Xj , . . . x^  of  raaourcas.  aub^act  tc  tha  constraint  that  x.  » ■’  • 
Slnllarly.  tha  attackar  My  chooaa  any  allovatlon  n for 

W . ^ . y. 

which  « S . Tha  payoff  (to  tha  dafandar)  la  r,> 

.f  wa  auapand  the  intarpratatlon  q1  tha  functions  ** . aa  Indicating 

probablll ties,  wa  find  that  this  cnnpatltiva  gana  directly  ganarallxaa 

tha  traditional  Colonel  blotto  ganaa,  aa  deacrlbad  in  tha  first  section 

of  this  paper.  Assuna  that  tha  underlying  character latlc  function  in 

addltlva,  ao  that  v'SJ  • I v;k}  for  all  S C X . Than 

keS 
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n 

D(x,y)  • [ f y.)’V(k) 

k-1  * * 

•y  Identifying  y|^f  wuinpln,  by  tnk- 

Ing  and  v(kj  ■ 1 for  nil  k i N ),  w*  nay  obtain  any  claati- 

cal  llotto  gana  wa  daalra. 

Frlor  to  Invaaclgatlng  tha  two-paraon  saro-a»^  gana.  It  la  daelr- 
abla  CO  daacriba  aoM  aodrla  for  Individual  battle  outcoaaa.  Thaaa  ara 
critical  for  calculating  tha  probability  of  tha  capture  or  daatruction 
of  an  Individual  target.  It  la  thla  tactical  infcraatlon  which  la  needed 
aa  a baala  for  overall  atrataglc  coanand  daclslotui  coTKarnlng  allocation 
of  forcaa. 

j . s«  rr»f  .V.  j £LS 

It  aay  wall  be  raaaoMbla  to  ataca  chat  the  probability  that  a 
target  la  capturad  or  deacroyed  ia  a function  f y .)  of  the 

a-  a/  y 

reaourcaa  eapended  In  attack  and  defenaa  by  the  two  aides.  Tha  actual 
appearance  of  this  function  la  an  aaplrical  question  which  depends  upon 
target  type,  force  ttla,  doctrine  used,  norale  and  aany  other  factors 
which  cannot  be  stated  ■A2.r.*r, 

A llatlag  of  the  various  battle  nodela  which  have  been  considered 
togathar  with  a critical  evaluation  of  their  validity  is  beyond  tha  scope 
of  this  paper.  Such  a study  wo* «d  be  of  considerable  worth  but  does  not 
appear  to  be  available.  Even  Napoleon's  dlct«a  that  Cod  Is  on  the  side 
of  tha  ncrongesf  battalion  does  not  appear  . be  borne  out  when  the  sta- 
tistics of  the  slse  of  forces  of  victors  sad  loaers  of  najor  battles  are 
ccNipared. 


tee  SKipuy  (1977).  p.  gt. 


10 


For  tht  purposes  of  this  paper  we  consider  s slaplified  class  of 
■odels  where  the  attacker  atwl  defe'xdcr  have  honogcncoMS  resources;  hence, 
force  alx  problsas  ere  set  aside. 

In  particular  we  consider 

m 

(3)  * — - — — unless  x » 0 , * 0 

YX  (l~y)y 

’ y ifx«o,i/»o. 

Y aay  be  interpreted  as  an  indicator  of  the  natural  defensibility 
of  the  target.  If  x = y , then  f(x,y)  * y . 

rn  reflects  the  importance  of  the  difference  in  size  between  the 
attacking  and  defendlrg  forces. 

The  homogeneity  of  the  function  f allows  us  to  concern  ourselves 
with  the  ratio  k * A/B  of  defending  to  attacking  forces,  rather  than 
with  the  specific  amounts  A and  B . 

Surprisingly,  at  one  extreme  in  the  class  of  mechanisms  suggested 
by  (3)  we  have  a mathematical  analogy  between  an  economic  market  and  a 
kill  c.  capture  probability.  At  the  other  extreme  the  Colonel  Blotto 
capture  conditions  appear,  and  we  observe  a mathematical  analogy  between 
combat  and  a peculiar  auction  known  as  "the  dollar  auction."'*  This 
auction  serves  to  illustrate  problems  in  escalation.  It  is  discussed 
further  below. 


“Shubik  (1971). 


11 


3.1.  Propcrti^fial  Bid  cnid  Kill  Ihrobabilititt 

If  %»e  MC  V • 1 aad  n • 1 then  (5)  b«coMs: 


(6) 


X 

z*y  ' 


Thin  condition  can  b«  atatod  aa  "you  gac  in  pro^rtion  to  what  you  pay." 

Suppoaa  for  aaaapla  that  thara  la  a alngl*  target.  Then  In  a 
■illtary  context  (6)  glvea  the  pronabllity  that  the  defender  wina.  Al- 
ternatively we  nay  conalder  an  aconoslc  context  aa  follows:  laaglne  that 
Instead  of  a single  target  there  Is  a single  good  to  br  sold.  Further- 
■ore  consider  that  the  good  is  divisible  (for  instance  a thousand  gallons 
of  gasoline).  Interpret  the  x and  y as  suas  of  noney  bid  for  the 
good.  Then  any  be  regarded  as  an  overall  price,  and  the  price 

divided  into  the  aaount  of  money  bid  by  an  Individual  indicates  the  pro- 
portion of  the  good  that  individual  receives.* 


3.2.  Colonxl  Blottc  Hodtlt 

Set  y • 1/2  and  let  Then  (5)  becones 


(7) 


1 If  X > ^ 

\ 1/2  if  X - ^ . 
1^0  If  X < ^ 


*Shublk  (1973),  Shapley  and  Shublh  (1977). 
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The  function  in  (7)  presents  the  crudest  fora  of  "superior  forces" 
model.  It  states  ^.hst  superior  forces  will  win  with  certainty. 

If  one  Imagines  that  the  force^  on  each  side  are  essentially  inte- 
gral (for  example  the  defender  has  m battalions  and  the  attacker  has 
n battalions  and  an  assignment  of  forces  must  always  be  made  In  Integral 
units)  then  the  force-allocation  game  can  be  solved  as  a matrix  game. 

If  one  allows  for  a continuous  distribution  of  forces,  all  except  a few 
highly  special  cases  are  difficult  to  analyze  fully.* 

A natural  question  to  ask  is  whether  the  finite  models  show  nice 
limiting  behavior  as  the  grid  is  made  finer.  That  is,  suppose  we  allow 
the  splitting  of  battalions  into  brigades,  or  even  into  Individual  troops: 
as  we  consider  closer  and  closer  approximates  to  continuous  distributions 
of  forces  do  the  solutions  behave  in  a regular  way? 

The  original  Blotto  games  use  the  battle  condition  reflected  in 
(7)  together  with  the  further  simplification  that  the  values  of  the  tar- 
gets are  independent.  This  is  equivalent  »’o  stating  that  :>(•)  is  addi- 
tive; that  is, 

v(S)  = I v(i)  for  all  SC  N . 
icS 

Here  by  having  a general  characteristic  function  v(')  and  using 
the  battle  conditions  of  (7)  we  describe  a much  more  general  class  of 
Blotto  games.  Unfortunately, if  resources  of  the  defender  and  attacker 
are  the  same  or  even  close,  in  general  there  are  no  pure  strategy  solutions 

coss  (1950),  Beale  and  Heselden  (1962). 
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to  these  games.  The  existence  of  pure  strategies,  as  is  shorn  elsewhere,* 
will  depend  upon  a relationship  bcrwecn  the  relative  size  of  forces 
k and  the  exponent  m In  (5).  In  particular,  as  has  already  been  noted 
by  Peyton  Young  (In  a different  and  more  specialized  context). If  k is 
large  enough  then  the  Colonel  Blotto  game  will  have  a pure  strategy  solu- 
tion. 

It  Is  clear  that  whenever  the  relative  size  of  the  defending  force 
to  the  attacking  force  Is  such  that  the  defender  can  guarantee  the  allo- 
cation of  superior  forces  to  the  defense  of  all  n targets  there  will 
be  a pure  strategy  solution.  This  is  correct  but  trivial  and  suggests 
that  a better  tnodel  Is  called  for.  In  particular  a natural  extension  of 
the  model  which  is  discussed  in  Section  5 relates  the  cost  of  the  defend- 
ing forces  to  the  value  cf  the  targets  defended.  In  the  formulation  above 
the  forces  are  given  and  their  cost  is  not  calculated  in  the  payoffs. 

We  noted  at  the  start  of  Section  3 that  the  Blotto  game  formula- 
tion could  be  related  to  a peculiar  form  of  market.  The  analogy  Is  not 
as  far-fetched  as  It  may  seem  at  first  glance.  In  a normal  price  market, 
individuals  commit  resources  In  the  form  of  money  and  they  receive  goods 
In  proportion  to  the  amounts  bid.  In  an  auction  market  individuals  com- 
mit resources  In  the  form  of  promises  to  pay;  the  individual  who  wins 
must  provide  the  money  bid  and  obtains  the  prize,  while  those  who  lose 
make  no  payments.  In  a military  engagement  both  sides  commit  their  re- 
sources and,  although  only  one  side  gets  the  prize  of  victory,  both  must 
pay. 

The  dollar  auction  is  an  elementary  game  in  which  someone  auctions 

*Shublk  and  Weber  (1976). 


off  a dollar.  Bids  art  aaquantlally  accepttd  (In  unita,  for  txaaipla, 
of  flvt  ctnta).  Uhtn  no  bid  ia  anttrad  in  a flxad  Intarval  of  tint  tha 
gaae  ends,  and  tha  dollar  la  givan  to. tha  hlghaat  bidder  in  axchanga  for 
hit  bid.  Thara  la,  howaver,  tha  additional  rula  that  tha  aacond  hlghaat 
bidder  must  also  pay  the  auctioneer  the  aaount  of  hla  bid,  and  obtains 
nothing.  When  this  game  la  played  with  open  sequential  bids  it  provides 
a classical  example  of  escalation.  Suppose,  for  example,  that  A has 
bid  $1  and  B has  b.ld  95c.  B may  decide  to  bid  $1.05  in  order  to  cut 
his  losses  to  Sc.  Using  the  same  reasoning  A may  then  raise  his  bid 
to  $1.10,  and  so  forth. ^ 

7f  we  consider  a similar  game,  played  with  both  individuals  making 
single  simultaneous  bids,  then  the  relation  to  the  Colonel  lUotto  game 
emerges.  Suppoue  each  of  the  two  players  has  $2.  We  use  as  the  payoff 
functions 


(8) 


and 


"l-x 

B^(x,y)  » ( I - X 

\ I - 


if  X > y 
if  X • y 
if  X < y 

if  y > X 
if  y ^ X 
if  y < X . 


*Shubik  (1971). 
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This  foraulatlon  lapllclcly  aatuM*  that  thara  la  a direct  and  aiapla 
rclatlonahip  between  raaourcea  coMlttad  and  chair  costa.  This  is  clearly 
true  in  the  dollar  auction.  In  a battle  however,  one  might  at- 
tribute sona  value  to  victory,  but  there  is  a difficult  nroblan  in  cast- 
ing Che  value  of  victory,  the  raaourcea  cotsBiCted  and  the  costs  of  the 
resources  in  coaBsensurate  units.  We  return  to  this  problaa  in  Section  4, 

A relationship  between  auctions  and  Blotto  games  has  been  remarked 
upon  before  by  Sakagushi.* 

3.3.  A Corrrer.t  on  Ccnfliat  Mciela 

Zero-sum  games  can  be  qualitatively  classified,  according  to  whether 
they  have  pure-strategy  optimal  solutions,  or  require  the  use  of  randomi- 
zation for  optimal  play.  ?ure-scrategy  solutions  to  a competitive  de- 
fender/at cacker  game  are  closely  related  to  the  t-values  of  the  under- 
lying characteristic  funcclcn  game. 

Specifically,  assume  that  the  same  outcome  function  f('t')  de- 
scribes the  situation  at  all  n torgeers  (battlefields),  and  further  assume 
chat  / is  homogeneous  cf  degree  zero  (so  that  ■ /(ur,  for 

all  c > 0 ) . Let  the  initial  resources  of  the  opposing  sides  be  /> 
and  B , respectively.  Then,  if  both  sides  have  optimal  pure  strategies, 
these  strategies  aiuet  be  resource  allocations  proportional  to  the  f(AtB)-‘ 
value  of  the  underlying  game. 

Further®.  :e,  let  / have  the  form  fCXty)  » yx'’^ / ( yx'^  ) 

Then,  for  all  sufficiently  small  values  of  m , the  allocations  propor- 
tional to  the  -value  are  Indeed  optistal.  (Note  that  small  vnlues 

*Sakagushi  (1962). 


of  m corroBpond  to  outcoBO  fu'^xtlona  i^ich  arc  rolatlvoly  Inacniiitivo 
to  naall  diffaraticas  in  oppoalng  allorationa  at  a targat.  It  la  not  un** 
raaaonably  to  axpact  such  a aituatlon  to  occur.) 

Furthar  dataila  concarnlng  thesa  rasulta  arc  praaantad  alaowhcra.* 

4.  THE  COSTS  OF  STSTDiS  DEFENSE 

"vniat  prlca  fraadom?"  la  a aaylng  that  la  difficult  to  operational izc 
for  political  phlloaophera,  for  Department  of  Dcfenac  budget  propoaera, 
or  for  ccononiata. 

A model  that  llnka  the  value  and  the  coat  of  defenae  la  praaented 
here  and  a different  aedel  la  alao  noted  In  Section  S. 

Here  we  conalder  the  value  of  defenae  In  relatlonahlp  to  ita  coata. 

In  Section  S we  take  the  coata  of  defenae  aa  given  but  conalder  the  poa- 
albillty  of  trade>-offa  between  cyatema  dealgn  and  the  defenaiblllty  of 
a ayatam.  (From  the  point  of  view  of  modelling  the  proceaa  of  defenae 
the  aiodcl  hare  la  far  leaa  aatlafactory  than  that  in  Section  3.) 

At  a high  level  of  abatractlon  we  can  conalder  four  major  factora 
In  the  deacription  of  the  defenae  of  a ayatam: 

(1)  The  military  or  aocietal  "worth"  of  defenae; 

(2)  The  type  of  forces,  quantity  of  forces,  and  force-structure 
usad  In  defense; 

(3)  The  cost  of  the  forces; 

(4)  The  "hardness"  or  "defensive  strength"  of  Individual 
targets. 


*Shublk  and  Haber  (1978) . 
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Th«  aodcls  In  Scctlor  3 ••••nclally  avoid  tha  problaaa  of  coapar- 
Ing  valua  and  coat  by  portrayiaK  valua  in  tha  charactarlatic  function 
and  apacifying  tha  avai^aVla  attack  and  dafanaa  forcaa.  Thua  tha  ailitary 
raaourcaa  an tar  only  aa  boundary  conditona  on  a 'orca  aaaignawnt  problaa, 
rachar  than  aa  raaourcaa  whoaa  coata  aunt  ba  takan  into  account  in  tha 
pa/offa.  By  uaing  thla  foraulation  thara  ia  no  naad  to  coapara  vt.iua 
and  coat. 

In  accnoaic  aarkata  involving  bidding  or  pricaa  tha  aachaniaa  la 
axplicitly  daaignad  to  includa  valua  and  coat  in  tha  payoffa.  If  thara 
ia  aoaa  itaa  calling  at  prica  p and  an  individual  buya  x unira  of  it, 
paying  in  aoaa  othar  coaondity  of  which  ha  haa  a aupply  M , than  hia 
payoff  ia  given  by: 

%(x,  M’-px)  . 

If  va  wara  to  regard  M At  (t  money  which  the  individual  valuaa 
aora  or  laaa  at  a conatanc  worth  wa  aight  vrita  hia  payoff  aa: 

^(x)  + M • px  . 

Va  can  easily  modify  tha  gaaea  of  Section  3 to  Includa  coata  in 
the  following  manner.  The  defender  and  attacker  firat  aach  aalact  force 
levels  and  ^2  > incurring  coats  of  and  . They 

then  aach  assign  forces  and  tha  payoffs  arc  given  by: 

(9)  • v(S)  - c^(k^) 

for  all  5 . 

P2  • v(^)  - 02(k^) 


where  tha  v(S}  la  the  worth  (in  aonatary  unlta)  of  tha  sat  S of  targets 
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d«f«nd«d  aucccsafully.  (In  aiialogy  with  our  oarlicr  s«ro>sua  aodcl,  wo 
could  •Itomotivoljr  doflao  ^2  " •vfS)  - ; if  v i»  conotanc* 

SUB*  thoao  two  approachM  ara  aqulvalonc.)  Thia  la  a two-ataga  noacon* 

atant-aua  gaM. 

Tha  fact  that  tha  above  gaaa  foraulataa  wall  aa  a two  ataga  pro- 
eaaa  ahould  call  attantion  to  tha  poaalblllty  that  in  actuality  tha  two 
atagas  ara  aaparata.  in  both  tlac  and  bureaucratic  control . Tha  problan  in 
a dafanaa  dapartaant  in  daallng  with  tha  govarnaant  at  a whole  la  to  aalect 
k.  , Incurring  tha  budgetary  axpanaa  o.(k.)  . Tha  problaa  of  tha  coa- 
aandar,  having  bean  praaantad  with  forcaa  , ia  to  allocate  thaaa 

forcaa  viaaly. 

Froa  tha  vlawpoint  of  analyala  It  thua  aaaaa  to  be  raaaonabla  to 
ragard  tha  aodala  of  Saction  3 aa  worth  puraulng  at  tha  level  of  conand 
and  control  but  to  cooaldar  the  type  of  nodal  auggaated  by  (9)  aa  a dif- 
ferent level  of  daclalonaaking  which  Involvaa  deep  problaua  in  tha  aodalllng 
of  dafanaa  budgeting.* 

5.  THE  HAFDENING  OF  TARGETS 

In  order  to  llluatrata  tha  preceding  conalderationa,  wa  analyze 
a aiaple  axaapla.  Aaauaa  that  tha  defender  aaaka  to  protect  three  altaa, 
at  each  of  which  aavaral  anti-balliatic  alaailaa  ara  aiload.  If  tha  at- 
tacker deatroya  any  two  (or  all  three)  of  tha  targata,  the  overall  dafan- 
aiva  ayataai  will  collapaa.  Tha  firat  aita  houaaa  fewer  alaailaa  than 
tha  aacond,  which  in  turn  houaaa  fewer  than  tha  third;  although  any  two 
aurvlvlng  aitaa  will  yield  an  adequate  ayataa,  tha  aurvlval  of  all  three 
providea  even  greater  aecurity.  Wa  aodal  thla  eltuation  with  a charac- 


*Hltch  and  McKean  (I960). 


If 


tcrlscic  function  V , irtiich  Mtlofloo  v(123)  ■ 4 ; v(12)  ■ 1 « 
y(l3)  - 2 , V(23)  - 3 } y(5)  - 0 If  |S|  < 1 . 

Aoouat  thoc  tho  ottockor  and  dofondor  posaoas  coaparabla  aaounta 
of  stratatic  roaoureoa;  oa>,  A • B • 1 . Lot  tho  outcoaa  of  conflict 

Iff  PPf 

at  sltt  k bo  raprooantad  by  tho  function  Pj^(x,y)  • y^x  * (1  •yj^)}/'  i » 

for  aono  rolatlvoly  oouill  valuo  of  m (that  la,  aaouno  that  aqual  fotcao 
ongagod  at  alto  k win  yield  a rosult  favorablo  to  tho  dofondor  with 
probability  , and  furthor  aaauno  that  anall  dlfforou'cao  In  troop  ao-> 
lignsonta  load  to  only  snail  changas  in  this  probability).  Tho  paranotar 
Y;^  ind^'ttos  tho  "hardnoss"  of  tho  targot  at  slto  k ~lts  natural  strongth 
agkinst  attack.  Tho  optlnal  allocation  of  stratoglc  forcos  by  aach  sldo 
will  bo  proportional  to  tho  (y^,  Y2t  Y^^-valuo  of  tho  gano  v . Honca, 
this  allocation  %rlll  bo  proportional  to  tho  vac  tor 

a • (Yj  + 2Y3  - 2Y2Y3,  y^  3Y3  - 2Yj^Y3.  lYj  SYj  - 

In  particular,  If  wo  Initially  havo  * ^2  * ^3  * optlnal 

allocation  for  aach  sldo  Is  (2/9,  3/9,  4/9)  . 

Now,  sssuao  that  additional  capital  Is  avallablo  to  tho  dofondor, 
which  asy  bo  usod  to  hardon  any  of  tho  targots.  Indood,  assuno  that  an 
Invostncnt  of  units  of  capital  at  slto  k trill  ylold  an  Incroaso 

of  (1  - In  tho  hardnoss  of  targot  k ; that  la,  • 

A natural  question  Is  how  bast  to  Invest  tho  additional  capital. 

Assume  tliat  tho  dofondor  allocstos  his  forcos  according  to 
X « (x^,  x^,  X3/  , while  tho  attacker's  deploynont  Is  ^ « (y^,  y^*  ^3)  • 

Then  the  valuo  of  the  outcome  of  tho  compotitivo  game,  to  tho  defender.  Is 
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D(x,y)  • PjPj  * ♦ ipjPj  - 2FjP2Pj  , 


wharc  Mch  Pj^  !•  avaluacad  at  . Tha  optlwiX  atratatiaa  ara 

• y*  " B/Te.  . Tharafora,  tha  rata  of  gain  froa  Invaataant  in  tha 

V 

hardaning  of  targat  k la 


rx^  y*) 


an 

^rx.,  »v.^rx-. 


Tha  baat  invaataant  ia  in  tha  targat  (or  targata)  for  which  thla  axpras- 
aion  la  aaxialtad.  But  tha  axprasaion  varlaa  with  tha  paranatara  , 

>2  0 and  . Hanca,  if  wa  bagln  with  all  yj^  aqual„  it  ia  baat  to 
Initially  Invaat  in  %rark  at  tha  alta  for  which  Bj^  la  maximal;  thla  changaa 
6 aa  vail  aa  Yji^  • aftar  which  wa  can  datarmlnt  tha  * ''t  targat  for 
furthar  invaatmant.  Baginning  with  ” ^2  * 1^3  " 2/2  , wa  obtain  tha 
raaulta  Indicatad  in  tha  flguraa.  (Aa  tha  avallabla  capital  Incraaaca 
without  limit,  tha  valua  of  y*)  approachaa  4,  and  tha  thraa  aitaa 

attract  naarly  aqual  proper tiona  of  tha  capital.) 

D(x*t  y*) 

(vjilua  of  gama 
to  dafendar) 
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froportiott 
of  capital 
lavas tad 
la  aach  slta 


This  model  la  presentad  merely  as  a simple  suggestive  example  of 
th^  type  of  computation  whiche,  although  not  easy,  appears  to  be  feasible 
and  relevant  to  studying  tradeoffs  in  defense,  in  hardening  of  targets, 
and  in  redundancy  in  systems. 
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